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(57) Abstract: The present invention relates 
to a method, routing device, and access device 
for forwarding a data packet with multicast 
purpose to a connection-oriented network, 
wherein a predetermined broadcast address 
is added to the data packet if the address of 
the data packet to be sent is a network-layer 
multicast address. Based on the broadcast 
address, the data packet is forwarded to a 
plurality of access devices (31-3n) of the 
connection-oriented network, arranged to 
check whether the destination address of the 
data packet is supported. Then, the data packet 
is forwarded from a supporting access device 
(32) to the destination address. Thereby, the 
data packet does not have to be sent to every 
possible destination address one by one, and 
link capacity can be saved. 
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Packet forwarding to a connection-oriented network 

FIELD OF THE INVENTION 

5 * 

The present invention relates to a method, routing device and access device for 
forwarding a data packet, e.g. an Internet Protocol (IP) data packet, to a 
connection-oriented network, e.g. a cellular network. 

10 BACKGROUND OF THE INVENTION 

When data packets are transmitted through networks, both network-layer 
addresses, e.g. Internet IP addresses, and link-layer addresses are used. The 
network layer is responsible for routing data packets from one host to another. The 

15 network layer routes a data packet through a series of packet switches, called 

routers in the Internet, between the source and destination. To move a packet from 
one node, e.g. a host or a packet switch, to the next node in the route, the network 
layer must rely on the services of the link layer. In particular, at each node, the 
network-layer protocol passes the data packet to the link-layer, which delivers the 

20 data packet to the next node along the route. At this next node, the link-layer 

passes the data packet to the network layer. The services provided at the link-layer 
depend on the specific link-layer protocol employed over the link. 

Due to the fact that there are both network-layer addresses, for example Internet 
25 IP addresses, and link-layer addresses, there is a need to translate between them. 
For the Internet with IPv4, this is achieved by the address resolution protocol 
(ARP) as defined in the Internet Engineering Task Force (IETF) specification 
RFC826. Every Internet host and router has an ARP module. For the Internet with 
IPv6, this is achieved by the address resolution procedure as defined in the 
30 Internet Engineering Task Force (IETF) specification RFC2461 . 

In connectionless access link networks that support broadcasting at link level, like 
Wireless Local Area Network (WLAN) or Ethernet, an access router (AR) can 
send link level frames containing IP data packets in broadcast and every host 
35 attached to the link can pick up the frame. The IP packet contained within the 
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frame can itself be addressed to a single host via or multiple ones via an IP 
multicast address. 

In cellular based systems supporting mobile nodes, there is an entity between the 
5 AR and the final host, e.g. mobile node. This entity is the access node or base 
station and is called hereinafter a cellular access point (CAP). The CAP provides 
link-level connectivity to the mobile node. This cellular access is connection- 
oriented and the CAP provides all features used to support these connection- 
oriented principles, e.g. quality of service (QoS) and reservation of resources. By 

10 connection-oriented it is meant that before data packets can be exchanged 

between a mobile node and the CAP, it is necessary to establish an association 
between both of them via radio signalling. This signalling is used to set up a radio 
bearer, which provides the radio resources to transmit the data packets. Because 
of this connection-oriented nature, multicasting a data packet to many mobile 

15 nodes requires sending one copy on each radio bearer, e.g. on each association 
between the CAP and the mobile node. 

Fig. 4 shows a schematic diagram indicating an address resolution scheme 
provided at an AR 20 for converting an incoming IP data packet 60 into a link-layer 

20 frame 70 fonA/arded to the mobile node. At the AR 20. a routing table 80 is 

provided the entries of which provide a link between the network-layer destination 
address (DA) of the incoming IP data packet 60 and a respective interface (I) for 
routing the data packet to the mobile node. Furthermore, the AR 20 provides a 
neighbour cache 90 for each interface, in which respective link-layer addresses 

25 (MN_LLA) are allocated to the supported destination addresses. 

When the IP data packet 60 which comprises a header portion 61 and a payload 
portion 62 arrives at the AR 20, the AR 20 derives the respective routing interface 
from the routing table 80 and uses the neighbour cache of the derived interface to 
30 obtain the corresponding link-layer address ("MN_LLA") of the mobile node. Then, 
the AR 20 encapsulates the received IP data packet 60 into the payload portion 72 
of a link-layer frame 70 having a header portion 71 , and adds the derived link-layer 
address "MN_LLA" of the mobile node to the header portion 71 of the link-layer 
frame. 



35 
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In the example shown in Fig. 4, the incoming IP data packet 60 comprises a 
destination address "A:B:C:D:E:F:G:H", i.e. an IPv6 address, based on which the 
interface and the link-layer address are obtained at the AR 20. Accordingly, the 
link-layer address "MN_LLA" is added to the header portion 71 of the link-layer 
5 frame 70 and the original network-layer destination address "A:B:C:D:E:F:G:H" is 
conveyed in the payload portion 72 of the link-layer frame 70, i.e. in the header 
portion 61 of the encapsulated IP data packet 60. The AR 20 sends the 
encapsulated IP data packet 60 together with the link-layer frame 70 to the link- 
layer address "MN_LLA" of the desired mobile node. The link-layer frame 70 then 
10 arrives at one or several CAPs allocated to the same AR 20, and the CAPs check 
the link-layer address "MN_LLA", while only the CAP supporting the addressed 
mobile node picks up the link-layer frame 70 with the IP data packet 60 and 
delivers it to the addressed mobile node. 

15 When an IP data packet addressed to the IP address of a mobile node arrives at 
the AR 20 and the AR 20 does not know the respective link-layer address, this 
event provokes the address resolution procedure at the network layer which 
procedure needs to multicast a neighbour solicitation message addressed to a 
network-layer address for multicast purpose, i.e. a 'solicited-node multicast 

20 address* corresponding to the target IP address. Thus, the IP data packet to be 
sent is not the incoming IP data packet but the neighbour solicitation message 
used for learning the link-layer address of the mobile node. At link level, the link- 
layer frame is addressed to a well know link-layer address for multicast purposes, 
since the AR 20 is not aware of the link-layer address of the mobile node. This 

25 message will reach every mobile node but only those joining this network-layer 
address for multicast purpose will process the neighbour solicitation message. 
However due to the connection-oriented nature of the cellular-based system, there 
is no possibility to broadcast this kind of messages, i.e. messages with multicast 
purpose in general, to every mobile node. Thus, the IP data packets have to be 

30 forwarded to every mobile node one by one over the radio link. This leads to an 
increased load and wasted bandwidth of the radio link. 



35 
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SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide an improved packet 
forwarding scheme for forwarding a packet to a cellular-based system with 
5 multicast feature, by means of which resource utilization can be optimized in the 
cellular network. 

This object is achieved by a method of forwarding a data packet to a connection- 
oriented network, the method comprising the steps of: 
10 broadcasting the data packet from a routing device to a plurality of access devices 
of the connection-oriented network using a broadcast address; 
checking at each of the plurality of access devices whether a multicast destination 
address of the data packet is supported; and 

forwarding the data packet from a supporting one of the plurality of access devices 
15 to the multicast destination address. 

Additionally, the above object is achieved by an access device for forwarding a 
data packet in a connection-oriented network, the access device comprising: 
detecting means for detecting a predetermined broadcast address added to the 
20 data packet; 

checking means for checking whether a multicast destination address of the data 
packet is supported by the access device; and 

forwarding means for forwarding the data packet to the multicast destination 
address in response to the checking means. 

25 

Finally, the above object is achieved by a routing device for forwarding a data 
packet to a connection-oriented network, the routing device comprising: 
checking means for checking whether the data packet requires a multicast 
transmission; and 

30 addressing means for adding a predetermined broadcast address to the data 

packet if the checking means determines that the data packet requires a multicast 
transmission; and 

forwarding the data packet from the routing device to a plurality of access devices 
of a connection-oriented network using the broadcast address. 
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Accordingly, a multicast transmission can be established between the access 
router and the access device, even if the destination address cannot be resolved 
or if the destination address is a network-layer multicast address as such. Then, 
only the links between the supporting access device and. the addressed terminals 
5 or nodes are used for transmitting the respective data packet. Thereby, the data 
packets do not have to be transmitted to every terminal or node one by one over 
the respective links for multicast purposes, e.g. in the cellular-based system. 

The broadcast address may be a predefined address. 

10 

The access devices may store mappings between supported destination 
addresses and their link-layer addresses. The destination address may be a 
network layer address. In particular, it may be an address of a mobile node. The 
broadcast address may be a link-layer address. 

15 

Furthermore, the data packet may be encapsulated into a link-layer frame 
comprising said broadcast address. The access devices may discard or drop the 
data packet if they don't support the multicast destination address. 

20 The connection-oriented network may be a cellular network like UMTS terrestrial 
radio access network (UTRAN) or GSM/EDGE radio access network (GERAN). 

Furthermore, dropping means may be provided at the access device for dropping 
the data packet if the checking means determines that the destination address is 
25 not supported. 

The checking means of the routing device may be arranged to check a table by 
which link-layer addresses are allocated to network-layer addresses. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 



35 



In the following, the present invention will be described in greater detail based on a 
preferred embodiment with reference to the accompanying drawings, in which: 
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Fig. 1 shows a schematic diagram of the mechanism described in this invention; 

Fig. 2 shows a schematic diagram of a packet forwarding scheme according to the 
5 preferred embodiment of the present invention; 

Fig. 3 shows a schematic block diagram of a network environment in which the 
present invention can be implemented; 

10 Fig. 4 shows a schematic diagram indicating a known packet forwarding schema; 
and 

Fig. 5 shows a schematic diagram of an address checking and packet forwarding 
scheme at an access device according to the preferred embodiment of the present 
15 invention; _ 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The preferred embodiment will now be described in greater detail based on a 
20 forwarding scheme for forwarding an IP data packet from an IP-based network to a 
cellular network, e.g., a third generation mobile communication network connected 
to the IP-based Network, as long as the cellular network behaves simply as an 
access link and the IETF address resolution protocols are used on top of the 
access link. 

25 

Fig. 1 shows a schematic diagram indicating the general mechanism of the present 
invention. According to this general multicast mechanism, when an access router 
(AR) 20 determines from a received data packet that it has to send a multicast 
data packet to a destination node, then the AR 20 broadcasts this multicast data 

30 packet to the link layer using a predefined link layer address (B_LLA) for 

broadcasting purposes. This data packet can be an incoming multicast data packet 
in case of a normal multicast procedure, or a multicast data packet generated in 
the AR 20, e.g. a neighbour solicitation message in the address resolution 
protocol. In the latter case, the incoming data packet at the AR 20 is not a 

35 multicast data packet but a unicast one, and the generated multicast data packet is 
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sent to the link layer. In case of the address resolution procedure, the IP packet 
included in the link layer frame is not the data packet received at the AR 20 but is 
another one generated in the AR 20 as a result of the address resolution 
procedure. Thus, the general mechanism can be applied when the AR 20 needs to 
5 send a multicast data packet to the link layer e.g. due to an incoming multicast 
data packet but also when a unicast data packet arrives at the AR 20 and the AR 
20 does not know the link layer address associated with the network layer address 
of the received unicast data packet. 

10 In the following, the case of a received unicast IP data packet is described with 
reference to Fig. 1 . When the AR 20 cannot determine a link-layer address based 
on the given network-layer address, e.g. IP address, received in a header portion 
6V of the received IP data packet with a payload portion 62\ it recognizes that a 
packet has to be sent using the above multicast mechanism according to the 

15 present invention. To achieve this, the AR 20 generates a link-layer frame 70' with 
a broadcast link-layer address in its header portion 7V and the neighbor 
solicitation message in its payload portion 72-. 

Fig. 2 shows a schematic diagram indicating a packet forwarding scheme at the 
20 AR 20, according to the preferred embodiment. When the IP data packet 60 with 

the header portion 61 , comprising the destination address "A:B:C:D:E:F:G:H", and 

the payload portion 62 is received at the AR 20, the routing table 80 and the 

neighbour cache 90 are checked for any entries regarding this destination address. 

If such an entry is provided, the corresponding link-layer address "MN_LLA" is 
25 added to the header portion 71 of the link-layer frame, while the received IP data 

packet 60 is added to the payload portion 72 of the link-layer frame 70 and thus 

encapsulated in the link-layer frame 70. 

On the other hand, if no entry is detected, the AR 20 needs to know the link-layer 
30 address of the desired mobile node and initiates an address resolution procedure. 
Then, the AR 20 sends a neighbour solicitation message addressed to the 
solicited-node multicast address corresponding to the desired mobile node in order 
to learn the link-layer address of the addressed mobile node from the network. As 
the neighbour solicitation message has to be sent in multicast, a link-layer 
35 broadcast address "B^LLA" is then added to the header portion 7 V of the 
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broadcast link-layer frame 70\ while the neighbour solicitation message is added 
as an IP packet 60' to the payload portion 72\ In the preferred embodiment of the 
invention, the broadcast address "B_LLA" is predefined. The predetermined 
broadcast address "B_LLA" may be stored at the AR 20. 

. 5 • ■ . 

Every CAP (Cellular Access Point) of the cellular network accepts the broadcast 
link-layer frame 70* with the predetermined broadcast address "B_LLA" and the 
encapsulated IP data packet 60' and checks the IP destination address of the 
desired mobile node. Then, only the CAP supporting the addressed mobile node 
10 forwards the broadcast link-layer frame 70' with the encapsulated IP data packet 
60' to the addressed mobile node. 

Fig. 3 shows a schematic blockdiagram of a network environment in which an IP- 
based Network 1 0, e.g. the Internet, is connected via the AR 20 to CAPs 31 - 3n of 

15. a cellular Network. Each of the CAPs provides means by which a radio connection 
to a mobile node can be established. In the present case, a mobile node 50 to 
which an IP data packet is to be forwarded is supported by a CAP2 32 via the 
corresponding radio interface. The radio interface may be based on CDMA (Code 
Division IVIultiple Access), WCDMA (Wideband CDMA), GSM (Global System for 

20 Mobile communication), WLAN (Wireless Local Area Network), Bluetooth etc. As 
indicated in Fig. 3, the IP data packet is first transmitted based on a point-to-point 
transmission to the AR 20 which determines that it has not available and cannot 
obtain the link-layer address of the addressed mobile node 50. Thus, the AR 20 
adds the predetermined broadcast address to the link-layer frame and 

25 encapsulates the IP data packiet or another message. The link-layer frame with the 
broadcast link-layer address is then broadcasted to all CAPs 31 to 3n. The CAP2 
32 determines based on the IP destination address of the encapsulated IP data 
packet that it supports the addressed mobile node 50 and forwards the link-layer 
frame to the addressed mobile node 50. At the remaining CAPs 31 and 33 to 3n, 

30 the IP data packet may be discarded or dropped. 

Fig. 5 shows a schematic diagram of the packet forwarding operation e.g. at the 
CAP2 32. When the broadcast link-layer frame 70^ is received at the CAP2 32, a 
checking operation is initiated as to whether the IP destination address given in the 
35 header portion 61 of the encapsulated IP data packet is supported at the CAP2 32. 
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If not, the received packet may be discarded or dropped. On the other hand, if the 
destination address is supported, the IP data packet 60 is forwarded to the 
desired mobile node 50 using the corresponding mechanism supported by the 
cellular network, e.g. if UTRAN is used in the cellular network then the IP data 
5 packet is encapsulated into a PDCP (Packet Data Conversion Protocol) message 
73. Thus, the remaining radio links betv\/een the other CAPs 31 , 3n do not have to 
be used in the packet forwarding procedure. Thus, the data packet does not have 
to be sent to every possible destination address one by one, so that transmission 
load is reduced and link capacity saved. 

10 

It is noted that the present invention is not restricted to any specific IP version and 
IPv4 or IPv6 may be used. Furthermore, the present invention can be used in any 
packet forwarding with multicasting scheme for routing any nriulticast packet to a 
connection-oriented system. In particular, the present invention is not restricted to 
15 the specific network-layer and link-layer addresses and the addressed mobile node 
mentioned in the preferred embodiment. Thus, the preferred embodiments may 
vary within the scope of the attached claims. 
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; Claims 

A method of forwarding a data packet to a connection-oriented network, 
said method comprising the steps of: 

a) broadcasting said data packet from a routing device (20) to a plurality 
of access devices (31 to 3n) of a connection-oriented network using a 
broadcast address; 

b) checking at each of said plurality of access devices (31 to 3n) 
whether a multicast destination address of said data packet is 
supported; and 

c) foHA^arding said data packet from a supporting one (32) of said 
plurality of access devices (31 to 3n) to said multicast destination 
address, 

A method according to claim 1 / wherein said broadcast address is 
predefined. 

A method according to claim 1 or 2, wherein said connection-oriented 
network is a cellular network. 

A method according to anyone of the preceding claims, wherein said data 
packet is an IP data packet. 

A method according to anyone of the preceding claims, wherein said 
broadcast address is a link-layer address! 

A method according to anyone of the preceding claims, wherein said access 
devices store mappings between supported destination addresses and their 
link-layer addresses. 

A method according to anyone of the preceding claims, wherein said 
destination address is a network layer address. 

A method according to anyone of the preceding claims, wherein said 
destination address is an address of a mobile node. 
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9. A method according to anyone of the preceding claims, further comprising 
the step of encapsulating said data packet into a link-layer frame comprising 
said broadcast address. 

5 

10. A method according to anyone of the preceding claims, wherein said access 
devices (31 to 3n) discard or drop said data packet if they don't support said 
multicast destination address. 

10 

11. An access device for forwarding a data packet in a connection-oriented 
network, said access device (31 to 3n) comprising: 

a) detecting means for detecting a predetermined broadcast address 

added to said data packet; 
15 b) checking means for checking whether a multicast destination 

address of said multicast data packet is supported by said access 

device (31 to 3n); and 
c) forwarding means for forwarding said data packet to said multicast 

destination address in response to said checking means. 

20 

12. A device according to claim 1 1 , further comprising dropping means for 
dropping said data packet if said checking means determines that said 
destination address is not supported. 

25 13. A device according to claim 1 1 or 12, wherein said multicast destination 
address is a network-layer address and said broadcast address is a link- 
layer address, 

14. A device according to any one of claims 1 1 to 13, wherein said access 
30 device comprises a cellular access point (31 to 3n). 

15. A routing device for forwarding a data packet to a connection-oriented 
network, said routing device (20) comprising: 

a) checking means for checking whether said data packet requires a multicast 
35 transmission; and 
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b) addressing means for adding a predeternnined broadcast address to said 
data packet if said checking means determines that said data packet 
requires a multicast transmission; and 

c) foHA^arding said data packet from said routing device (20) to a plurality of 
access devices (31 to 3n) of a connection-oriented network using said 

: broadcast address. 
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Abstract 

The present invention relates to a metliod, routing device, and access device for 
forwarding a data packet with multicast purpose to a connection-oriented network, 
5 wherein a predetermined broadcast address is added to the data packet if the 
. address of the data packet to be sent is a network-layer multicast address. Based 
on the broadcast address, the data packet is forwarded to a plurality of access 
devices (31 -3n) of the connection-oriented network, arranged to check whether the 
destination address of the data packet is supported. Then, the data packet is 
10 forwarded from a supporting access device (32) to the destination address. 

Thereby, the data packet does not have to be sent to every possible destination 
address one by one, and link capacity can be saved. 



15 
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